VOLUMES OF n-SIMPLICES WITH VERTICES ON A POLYNOMIAL 

SPACE CURVE 



Abstract. In this paper, we give a formula for the area of the triangle formed by the 
vertices that live on a given polynomial, and we generalize this formula to the volumes 
of n-simplices with vertices on a polynomial space curve. To prove these results, we use 
induction arguments and a well known identity for complete symmetric polynomials. 



Given a number xi G M and a 
parabola p{x) = x"^ + bx + c de- 
fined over M, triangles with ver- 
tices + + 
and (xi + 2,p{xi + 2)) have unit 
area whatever the values of b, c 
and Xi- Figure [T] shows an exam- 
ple. 

Starting with this observation, 
we provide answers to the follow- 
ing questions: 
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Figure 1. Triangle with vertices (0, 2), 
(1, 0) and (2, 0) living on the parabola 
pix) = — 3a; + 2. 



Question 1. Let p(t) = X]fc=o'^fc^'^ polynomial of degree > 2, i.e. otv 0, with real 
coefficients. For any given three real numbers xi, X2, X3, we consider the triangle ABC 
formed by the vertices A = (xi,p(xi)), B = (x2,p(x2)), C = (x3,p(x3)). If any two of 
Xi, X2, X3 are equal to each other then, clearly the area of ABC is 0. 

Can we obtain a formula in factorized form for the area of ABC so that we can see the 
effects of the polynomial p{t), and xi, X2, and X3? If so, can we generalize the result to 
higher dimensions? 

The answers we provide for this question are Theorem H] and Theorem [81 

Question 2. The following identity is well known. 

(1) x'" - = (x - y) (x'"-^ + X™-'?/ + ■ ■ ■ + xy""-^ + y"^-^), for any 2 < m G N. 

What further generalizations of this identity are there? For example, what would be the 
analogues identity in n > 3 variables? 

Proposition [3] and Theorem [7] answer question [2l 

Question 3. For any given d> and n > 2, are there any "short" algebraic expressions for 
the complete symmetric polynomial of degree d in n variables? 

Question [3] is closely related to question [21 Theorem \5\ provides an answer for question [31 

We start by considering question [2l First, we notice the appearance of all monomials of 
degree m, in x and y, in Equation ([T|). This suggests that any generalization of ([T|) to more 
variables should involve the complete symmetric polynomials. Indeed this is the case, as we 
shall see. Let's recall their definition and establish some notation. 

For any < d E N and 1 < n G N, the complete symmetric polynomial of degree d 
in n variables is defined to be the sum of all monomials of degree d in n variables. For 
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variables xi, 0:2, . . . , x„, we set hd{ where is a 

di+d2A \-d„=d 

nonnegative integer for any i = 1,2, . . . ,n. By convention, we set /io(xi, X2, • • • , x„) = 1 for 
any n > 1. See p3 Chapter 1] for a discussion of basic properties of complete symmetric 
polynomials. 

We can rewrite Equation ([1]) as — = (xi — X2)hm-i{xi, X2) for m > 1. 

n 

Lemma 1. For 1 < s G N and 2 < n E N, hs{xi, X2, ■ ■ ■ , x^) = Xjhs-i{xj, xj^i, . . . , 

Proof. The proof follows by grouping the monomials as the ones that are divisible by Xi, the 
ones that are not divisible by xi but divisible by X2, the ones that are not divisible by xi 
and X2 but divisible by X3, and so on. □ 

Lemma 2. For 2 < m E N, 

hm{Xi,X2, X-i) = (Xi + X2)hrn-l{Xi, X2, X3) - XiX2h^_2{Xi, X2, X3) + X^. 

Proof. We use Lemma [1] to derive the result. 

hm{Xl,X2,X3) 

= Xihm~i{xi, X2, X3) + X2hm^i{x2, X3) + X™, by Lemma [1] with s = m and n = 3 
= Xihm-i{xi, X2, X3) + X2{x2hm-2{x2, X3) + x]^~^) + x^, by Lemma [T] with s = m — 1 
and n = 2. Then, Lemma [1] with s = m — 1 and n = 3 gives 

= Xi/lm_i(Xi,X2,X3) +X2(/lm_i(xi,X2,X3) - Xi/i„_2(xi, X2, X3) - X™~^ + X™"^) + X™ 
= (Xi + X2)/lm-l(Xi,X2,X3) - XiX2/lm_2 (^^l , 2:2 , X3) + X™. 

□ 

The following proposition gives a partial answer to question [2l It is the generalization of 
Equation ([1]) to three variables. 

Proposition 3. For 1 < m G N and variables Xi,X2,Xs, 

(X3-X2)x7'^^ + (Xi -X3)X™+^ + (X2 -Xi)x^^^ = (X3 - X2) (X3 - Xi) (X2 - Xi)/lm„i (xi , X2, X3) . 

Proof. The proof is by induction on m. Since /io(xi, X2, X3) = 1 and /ii(xi, X2, X3) = xi + 
X2 + X3, the equalities for m = 1 and m = 2 can be verified by a simple algebra. 

Suppose that the equality is true for all i such that 2 < i < m. Then, in particular, for 
the cases i = m and z = m — 1 we have 

(2) (x3-X2)x™+^ + (xi-X3)x™+^ + (x2-Xi)x™+^ = (X3 -X2) (X3-X1 ) (X2 -Xi ) /l^-i (Xi , X2 , X3) , 

(3) (X3 - X2)x™ + (Xi - X3)x™ + (X2 - Xi)x™ = (xs - X2)(x3 - Xi)(x2 - Xi)hm~2{xi, X2, X3). 

For z = m + 1 , by Lemma [21 

(X3 - X2)(X3 - Xi)(x2 - Xi)hm{Xi, X2, X3) 

= (a;3 - X2){X2, - Xi)(x2 - Xi)((Xi + X2)/lm-l(xi,X2,X3) - XiX2hm-2{xi, X2, X3) + X™) 

= (X3 - X2)x^^+2 + (a;^ _ x3)x^+2 + (a;^ - xi)x™+2^ 
The last equality is by Equation ([2]) and Equation □ 
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Before answering question [2] for n > 4 variables, we answer question [1] as an application 
of Proposition [31 

Let p{t), Xi, X2, X3, and the triangle ABC be as given in question [H Then the signed area 

/l xi p{xi)\ 

A{xi,X2,X3) of the triangle ABC is given by idet(M), where M = | 1 X2 p{x2) ■ Thus 



the area of ABC is 0:2, xs)! and we have 



^1 X3 p{x3)J 



(4) A{xi,X2, X3) = ^ ((X3 - X2)p{Xi) - (Xs - Xi)p{x2) + (^2 - Xi)p{x3)) 

(See [2, Page 1], for the relation between this area and the convexity of pit).) We note 
that det(M) is a particular example of an alternant, a definition first used by Sylvester [3l 
Page 322] for determinants of matrices such that i—th row of M are functions of variable 
Xi and same functions are used for each row. As mentioned in the article [3], differences of 
the variables divide A{xi,X2,X3). By the following theorem, which uses Proposition [21 we 
express A{xi,X2,X3) in a factorized form. 

Theorem 4. Let the polynomial p{t) = oq + ait + ■ ■ ■ + OArt^ and the triangle ABC be as 
above, then 



\A{xi,X2,X3)\ = l:\Xi- X2\ \Xi - X3I \X2 - X3 | 



N 

, X2, X3j 



k=2 



Proof. The proof is given by induction on A^, the degree of the polynomial p{t). Without 
loss of generality, suppose that xi < X2 < X3. It is enough to prove that 



N 

\-2[Xl,X2,X3) 



1 ^ 
(5) A{xi,X2,X3) = -{X2 - Xi){x3 - Xi){x3 - ^2) Ofc/^, 

fe=2 

If A = 2, A{xi,X2, X3) simplifies to |(x2 — Xi){x3 — Xi){x3 — ^2)02, which is the desired form 
since /io(xi, X2, X3) = 1. 

Assume that for some N > 2, Equation (jS]) holds for all polynomials of degree at most A^. 
Then, given a polynomial P{t) of degree A + 1, we can write P{t) = aN+it^~^^ + p{t) where 
aAT+i 7^ and pit) has degree at most A. We then have 

A{xi,X2, X3) = ^ ((Xg - X2)(a7V+ixf +^ + p{Xi)) - (Xg - Xi) (a7V+iX^+^ + ^(Xs)) 

+ (x2 - xi)(aAr+ix^+^ +^(2^3))), by Equation (jl]). 

= ^ ((X3 - X2)p{Xi) - (X3 - Xi)p(x2) + (Xs - Xi)p(x3)) 

+ ^aN+l{{x3 - X2)xf+^ - (X3 - Xi)x^+^ + (X2 - Xi)x^+^) 

1 ^ 1 

= 2(^2 - Xi){x3 - Xi)(x3 - X2) ^afc/ifc-2(a;i,X2,X3) + -a7V+i((x3 - X2)xf+^ 

k=2 

— (x3 — Xi)x^'''^ + (x2 — Xi)x^"''"'^) , by induction. 



4 
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^ iV+1 

= 2(^2 - - Xi)(x3 - X2) ^ akhk-2{xi,X2,X3), by Proposition H 

k=2 

□ 

We answer question [3] by the following well-known identity for complete symmetric homo- 
geneous polynomials (see [4i, Ex 7.4, p. 450 and p. 490]). We provide an elementary proof 
which relies on induction arguments. 

Theorem 5. For l<mEN,2<nEN, and distinct variables 

" ^ ^n+m—l 

ffn 7~ ~T = hm{Xl,X2, ■ ■ ■ , Xn)- 

Proof. We obtain the result by induction oni^ = ?7, + m>3. The cases K = ?> and K = A 
follows from Equation ([1]) and Equation ([3]), respectively. Suppose K > A. 

), by grouping 

^'^+"1-2/ _ rr \ ""-"^ n+m-2 



E-^ l-^i Xn) X^ 



This gives the result. □ 

If n < m, Theorem [5] can be used to compute hm{xi,X2, ■ ■ ■ ,Xn) effectively. A result 
closely related to Theorem [5] is the following theorem: 

Theorem 6. Let 2 < n E N, and let Xi,X2,...,x„ be distinct variables. Then for any 

n u 

EX 
T^n T = 0. 

Proof. Case 1: k = n — 2. For n = 2, we have — 1 — = 0. Let n > 2, and let k = n — 2. 

Lagrange interpolation formula applied to the polynomial = — x^ gives 

n_l — Xj ■ [[j=l[Xn — Xj ) n-1 k T~f"'-'^(^ k 

This completes the proof in this case. 
Case 2: < A; = n — 3. We have 

^n-Z n~l n-3( _ ^ n-1 n-2 n-1 n-3 

T^n-l(^ TT ^ 2^ n" .r-r. - ^ 2^ n" J^. - ~ ^n2_^ Yfn' 



T'^Yl^'j^liXi- Xj) ^^]Xi=l{Xi-Xj) j^^]\l=l{Xi- Xj) ^^]\l=l{Xi- XjY 

jj^i 3+^ jy^i j¥=^ 

n— 1 n—3 n n—2 n n—3 

Equivalently, > — „ . ^ = > z== — r— x„ > := — -. Note that case 

''uul=lix^-x,) uul=li^^-^3) trni=i(^.-^.) 

jj^i jV* 
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n-1 



1 with n — 1 and n implies 



X. 



n— 3 



-. This completes the 



proof in this case. 

Following the strategy of case 2 successively, one can prove the result for each k with 
0<fc<n-4. □ 

We now generalize Proposition [3] and Theorem H] to an arbitrary number of variables. We 
first note that discriminants of the variables appear in both Equation ([1]) and Proposition [31 
A difference product of the variables Xi,X2, ■ ■ ■ ,Xn is the following Vandermonde determi- 



nant: d{xi,X2, ■ ■ ■ ,Xn) = det(D), where D 

by Cauchy in 1812 that 
(6) 



/l Xi x\ 

1 X2 ^2 



n— 1 



-^n -^n ■ ■ • -^n / 



. It was shown 



d{x\i X2 ) . . . ) 2^71) i^Xj Xi) . 

l<i<j<n 

The following theorem is the answer for question [2] for arbitrary number of variables: 
Theorem 7. For 0<mGN, 2<nGN, and distinct variables Xi, X2, ■ ■ ■ , Xn, we have 

n 

— 1)" ^X^^*" ^d{Xi, X2, . . . , Xk-l, Xk+l, . . • , Xn) = d(Xi, X2, ■ ■ ■ , Xn)hm{Xi, X2, 



k=l 



Proof. Using Equation (Q, d{xi,X2, . . . , x^-i, Xk+i, ■ ■ ■ , Xn) 
result follows from Theorem [5l 



n 



ixj — Xi). Then the 



l<i<jr<n 



(1 



For < m G N, 2 < n G N, let A 



X\ X 
1 X2 x\ 



n-2 _n+m-l\ 

1 1 

n-2 n+m-1 

X2 X2 



Xn X^ 



□ 



. Then Theo- 



/ nxra 



yi Xji X^ 

rem [7] can be expressed equivalently as follows: 

(7) det(A) = d{Xi,X2, ■ . . ,Xn)hm{Xi,X2, . . .,Xn)- 

We now generalize Theorem H] to an arbitrary number of variables. Let the polynomial p{t) 



of degree be defined as earher. We set 



/l xi x\ ... x'l p{xi)\ 

1 X2 x\ ... X2~^ P{,X2) 



\\ X-Yi X^ 



Remark. The volume of n-parallelpipeds generated by the column vectors of Mn is |det(Mn) 
and the volumes of the n-simplices generated by the column vectors of Mn is ^ |det(Mn) 

Theorem 8. Let2<neN. If N <n-2, then det(M„) = 0. Ifn-l<Nen, 



N 



det(Mn) = (i(2;i,X2, . . . ^ afc/ifc_„+i(xi, Xs, . . . , x„). 



fc=n— 1 
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Proof. The proof is given by induction on A^, the degree of the polynomial p{t) (as in the 
proof of Theorem H]) , and by using Equation ([7j). The details are left as an exercise to the 
reader. □ 
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